Amendments to the Claims 



1. (Canceled) 

2. (Currently Amended) A tamper-detection-information embedding apparatus for 
embedding predetermined information for tamper detection in a digital image signal said 
apparatus comprising: 

a band division portion operable to divide the digital image signal into a plurality of 
frequency bands; 

an authentication data generation portion operable to generate a pseudo-random number 
series by using predetermined key data, and to generate authentication data from the pseudo- 
random number series; 

a key data embedding portion operable to embed the key data in transform coefficients of 
a lowest frequency band (hereinafter, referred to as MRA) among the plurality of frequency 
bands; 

an authentication data embedding portion operable to embed the authentication data in 
transform coefficients of the frequency bands exclusive of the MRA (hereinafter, referred to as 
MRR) among the plurality of frequency bands; and 

a band synthesis portion operable to reconstruct the digital image signal in which the 
information has been embedded by using the MRA and the MRR to which data embedding 
processing is subjected. 
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Th e tamp e r d e t e ction information e mb e dding apparatus according to claim 1, 

wherein a set value T and a set value m are predetermined and q is predetermined as a 
value obtained by dividing a transform coefficient by a predetermined quantization step size, 

wherein said authentication data embedding portion embeds the authentication data in 
each transform coefficient of the MRR by comparing an absolute value of the transform 
coefficient with the set value T 5 and if the absolute value is less than the set value T, setting the 
transform coefficient to the set value +m or -m depending on a bit value of the authentication 
data to be embedded, and if the absolute value is not less than the set value T, setting the 
transform coefficient to an even or odd integer nearest to the value q depending on the bit value 
of the authentication data to be embedded, and 

wherein T is a positive integer and m is an integer not more than T. 

3-4. (Canceled) 

5. (Currently Amended) A tamper detecting apparatus for detecting tamper with a digital 
image based on tamper-detection-information embedded by a specific apparatus in a digital 
image signal, said tamper detecting apparatus comprising: 

a band division portion operable to divide the digital image signal into a plurality of 
frequency bands; 

a key data extraction portion operable to extract key data embedded by the specific 
apparatus from transform coefficients of a lowest frequency band (hereinafter, referred to as 
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MRA) among the plurality of frequency bands; 

an authentication data generation portion operable to generate a pseudo-random number 
series by using the key data, and to generate authentication data from the pseudo-random 
number series; 

an embedded information extraction portion operable to extract embedded information 
embedded based on the key data by the specific apparatus from transform coefficients of the 
frequency bands exclusive of the MRA (hereinafter, referred to as MRR) among the plurality of 
frequency bands; and 

a tamper determination portion operable to compare the embedded information with the 
authentication data for verification and to determine whether the digital image has been 
tampered with. 

Th e tamp e r d e t e cting apparatus according to claim 3, 

wherein a set value T is predetermined and q is predetermined as a value obtained by 
dividing a transform coefficient by a predetermined quantization step size and then rounding off 
the result, 

wherein said embedded information extraction portion extracts the embedded 
information from each transform coefficient of the MRR by comparing an absolute value of the 
transform coefficient with the set value T, and if the absolute value is less than the set value T, 
determining whether a value of the transform coefficient is positive or negative and extracting a 
bit value of embedded information embedded in the transform coefficient based on the 
determination, and if the absolute value is not less than the set value T, determining whether the 
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value q is even or odd and extracting a bit value of embedded information embedded in the 
transform coefficient based on the determination, and 
wherein T is a positive integer. 

6. (Currently Amended) A tamper detecting apparatus for detecting tamper with a digital 
image based on tamper-detection-information embedded by a specific apparatus in a digital 
image signal, said tamper detecting apparatus comprising: 

a band division portion operable to divide the digital image signal into a plurality of 
frequency bands: 

a key data extraction portion operable to extract key data embedded by the specific 
a pparatus from transform coefficients of a lowest frequency band (hereinafter, referred to as 
MRA) among the plurality of frequency bands: 

an authentication data generation portion operable to generate a pseudo-random number 
series by using the key data, and to generate authentication data from the pseudo-random 
number series: 

an embedded information extraction portion operable to extract embedded information 
embedded based on the key data by the specific apparatus from transform coefficients of the 
frequency bands exclusive of the MRA Thereinafter, referred to as MRR) among the plurality of 
frequency bands: and 

a tamper determination portion operable to compare the embedded information with the 
authentication data for verification and to determine whether the digital image has been 
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tampered with, 

wherein said tamper determination portion comprises: 

a block division portion operable to divide the digital image into a plurality of unit 
blocks each composed of a predetermined number of pixels; 

a regional embedded information read portion operable to read, for each of the unit 
blocks, embedded information embedded in the transform coefficients of the MRR that 
represents the same spatial region as the unit block, serially from all of the embedded 
information extracted by said embedded information extraction portion: 

a regional authentication data read portion operable to read, for each of the unit blocks, 
authentication data corresponding in position to the embedded information serially read by said 
regional embedded information read portion, serially from all of the authentication data 
generated by said authentication data generation portion; and 

a block-tamper determination portion operable to compare the embedded information 
serially read with the authentication data serially read and to determine, for each of the unit 
blocks, whether the digital image has been tampered with. 

Th e tamp e r d e tecting apparatus according to claim 4, 

wherein a set value T is predetermined and q is predetermined as a value obtained by 
dividing a transform coefficient by a predetermined quantization step size and then rounding off 
the result, 

wherein said embedded information extraction portion extracts the embedded information 
from each transform coefficient of the MRR by comparing an absolute value of the transform 
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coefficient with the set value T, and if the absolute value is less than the set value T, 
determining whether a value of the transform coefficient is positive or negative and extracting a 
bit value of embedded information embedded in the transform coefficient based on the 
determination, and if the absolute value is not less than the set value T, determining whether the 
value q is even or odd and extracting a bit value of embedded information embedded in the 
transform coefficient based on the determination, and 
wherein T is a positive integer. 

7. (Canceled) 

8. (Currently Amended) A tamper-detection-information embedding method of 
embedding predetermined information for tamper detection in a digital image signal said method 
comprising: 

dividing the digital image signal into a plurality of frequency bands; 

generating a pseudo-random number series by using predetermined key data, and 
generating authentication data from the pseudo-random number series; 

embedding the key data in transform coefficients of a lowest frequency band (hereinafter, 
referred to as MRA) among the plurality of frequency bands; 

embedding the authentication data in transform coefficients of the frequency bands 
exclusive of the MRA (hereinafter, referred to as MRR) among the plurality of frequency bands; 
and 
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reconstructing the digital image signal in which the information has been embedded by 
using the MRA and the MRR to which data embedding processing is subjected. 

Th e tamp e r d e t e ction information e mb e dding m e thod according to claim 7, 

wherein a set value T and a set value m are predetermined and q is predetermined as a 
value obtained by dividing a transform coefficient by a predetermined quantization step size, 

wherein embedding authentication data includes 

comparing an absolute value of the transform coefficient with the set value T; 

setting the transform coefficient to the set value +m or -m depending on a bit value of 
the authentication data to be embedded if the absolute value is less than the set value T, and 

setting the transform coefficient to an even or odd integer nearest to the value q 
depending on the bit value of the authentication data to be embedded if the absolute value is not 
less than the set value T, and 

wherein T is a positive integer and m is an integer not more than T. 

9-10. (Canceled) 

11. (Currently Amended) A tamper detecting method of detecting tamper with a digital 
image based on tamper-detection-information embedded by a specific apparatus in a digital 
image signal said method comprising: 

dividing the digital image signal into a plurality of frequency bands; 

extracting key data embedded by the specific apparatus from transform coefficients of a 
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lowest frequency band (hereinafter, referred to as MRA) among the plurality of frequency bands: 

generating a pseudo-random number series by using the key data, and generating 
authentication data from the pseudo-random number series; 

extracting embedded information embedded based on the key data by the specific 
apparatus from transform coefficients of the frequency bands exclusive of the MRA (hereinafter, 
referred to as MRR) among the plurality of frequency bands; and 

comparing the embedded information with the authentication data for verification and 
determining whether the digital image has been tampered with. 

The tamp e r d e t e cting m e thod according to claim 9, 

wherein a set value T is predetermined and q is predetermined as a value obtained by 
dividing a transform coefficient by a predetermined quantization step size and then rounding off 
the result, 

wherein said extracting embedded information includes 

comparing an absolute value of the transform coefficient with the set value T, 

determining whether a value of the transform coefficient is positive or negative if the 

absolute value is less than the set value T, and extracting a bit value of embedded information 

embedded in the transform coefficient based on the determination, and 

determining whether the value q is even or odd if the absolute value is not less than the 

set value T, and extracting a bit value of embedded information embedded in the transform 

coefficient based on the determination, and 
wherein T is a positive integer. 
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12. (Currently Amended) A tamper detecting method of detecting tamper with a digital 
image based on tamper-detection-information embedded by a specific apparatus in a digital 
image signal, said method comprising: 

dividing the digital image signal into a plurality of frequency bands; 

extracting key data embedded by the specific apparatus from transform coefficients of a 
lowest frequency band (hereinafter, referred to as MRA) among the plurality of frequency bands: 

generating a pseudo-random number series by using the key data, and generating 
authentication data from the pseudo-random number series: 

extracting embedded information embedded based on the key data by the specific 
a pparatus from transform coefficients of the frequency bands exclusive of the MRA (hereinafter, 
referred to as MRR) among the plurality of frequency bands: 

comparing the embedded information with the authentication data for verification and 
determining whether the digital image has been tampered with; 

dividing the digital image into a plurality of unit blocks each composed of a 
predetermined number of pixels; 

reading, for each of the unit blocks, embedded information embedded in the transform 
coefficients of the MRR that represents the same spatial region as the unit block, serially from 
all of the embedded information; 

reading, for each of the unit blocks, authentication data corresponding in position to the 
embedded information serially read, serially from all of the authentication data; and 

comparing a series of the embedded information serially read with a series of the 
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authentication data serially read and determining, for each of the unit blocks, whether the digital 
image has been tampered with. 

Th e tamp e r d e t e cting method according to claim 10, 

wherein a set value T is predetermined and q is predetermined as a value obtained by 
dividing a transform coefficient by a predetermined quantization step size and then rounding off 
the result, 

wherein said extracting embedded information includes 

comparing an absolute value of the transform coefficient with the set value T, 

determining whether a value of the transform coefficient is positive or negative if the 

absolute value is less than the set value T, and extracting a bit value of embedded information 

embedded in the transform coefficient based on the determination, and 

determining whether the value q is even or odd if the absolute value is not less than the 

set value T, and extracting a bit value of embedded information embedded in the transform 

coefficient based on the determination, and 
wherein T is a positive integer. 

13. (Canceled) 

14. (Currently Amended) A recording medium on which a program having computer 
device readable instructions to be run on a computer device is recorded for carrying out a tamper- 
detection-information embedding method of embedding predetermined information for tamper 
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detection in a digital image signal the computer device readable instructions including 
instructions capable of instructing a computer device to perform the method comprising: 

dividing the digital image signal into a plurality of frequency bands; 

generating a pseudo-random number series by using predetermined key data, and 
generating authentication data from the pseudo-random number series; 

embedding the key data in transform coefficients of a lowest frequency band (hereinafter, 
referred to as MRA) among the plurality of frequency bands; 

embedding the authentication data in transform coefficients of the frequency bands 
exclusive of the MRA (hereinafter, referred to as MRR) among the plurality of frequency bands: 
and 

reconstructing the digital image signal in which the information has been embedded by 
using the MRA and the MRR to which data embedding processing is subjected. 
Th e r e cording m e dium according to claim 13, 

wherein a set value T and a set value m are predetermined and q is predetermined as a 
value obtained by dividing a transform coefficient by a predetermined quantization step size, 
wherein said embedding authentication data includes: 

comparing an absolute value of the transform coefficient with the set value T, 
setting the transform coefficient to the set value +m or -m depending on a bit value of 

the authentication data to be embedded if the absolute value is less than the set value T 5 and 
setting the transform coefficient to an even or odd integer nearest to the value q 

depending on the bit value of the authentication data to be embedded if the absolute value is not 
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less than the set value T, and 

wherein T is a positive integer and m is an integer not more than T. 

15-16. (Canceled) 

17. (Currently Amended) A recording medium on which a program having computer 
device readable instructions to be run on a computer device is recorded for carrying out a tamper 
detecting method of detecting tamper with a digital image based on tamper-detection-information 
embedded by a specific apparatus in a digital image signal, the computer device readable 
instructions including instructions capable of instructing a computer device to perform the 
method comprising: 

dividing the digital image signal into a plurality of frequency bands; 

extracting key data embedded by the specific apparatus from transform coefficients of a 
lowest frequency band (hereinafter, referred to as MRA) among the plurality of frequency bands; 

generating a pseudo-random number series by using the key data, and generating 
authentication data from the pseudo-random number series; 

extracting embedded information embedded based on the key data by the specific 
apparatus from transform coefficients of the frequency bands exclusive of the MRA (hereinafter, 
referred to as MRR) among the plurality of frequency bands; and 

comparing the embedded information with the authentication data for verification and 
determining whether the digital image has been tampered with, 
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Th e r e cording m e dium according to claim 15, 

wherein a set value T is predetermined and q is predetermined as a value obtained by 

dividing a transform coefficient is divided by a predetermined quantization step size and then 

rounding off the result, 

wherein said extracting embedded information includes 

comparing an absolute value of the transform coefficient with the set value T, 

determining whether a value of the transform coefficient is positive or negative if the 

absolute value is less than the set value T 5 and extracting a bit value of embedded information 

embedded in the transform coefficient based on the determination, and 

determining whether the value q is even or odd if the absolute value is not less than the 

set value T, and extracting a bit value of embedded information embedded in the transform 

coefficient based on the determination, and 
wherein T is a positive integer. 

18. (Currently Amended) A recording medium on which a program having computer 
device readable instructions to be run on a computer device is recorded for carrying out a tamper 
detecting method of detecting tamper with a digital image based on tamper-detection-information 
embedded by a specific apparatus in a digital image signal, the computer device readable 
instructions including instructions capable of instructing a computer device to perform the 
method comprising: 

dividing the digital image signal into a plurality of frequency bands; 
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extracting key data embedded by the specific apparatus from transform coefficients of a 
lowest frequency band (hereinafter, referred to as MRA) among the plurality of frequency bands: 

generating a pseudo-random number series by using the key data, and generating 
authentication data from the pseudo-random number series: 

extracting embedded information embedded based on the key data by the specific 
apparatus from transform coefficients of the frequency bands exclusive of the MRA (hereinafter, 
referred to as MRiO among the plurality of frequency bands: 

comparing the embedded information with the authentication data for verification and 
determining whether the digital image has been tampered with, 

dividing the digital image into a plurality of unit blocks each composed of a 
predetermined number of pixels: 

reading, for each of the unit blocks, embedded information embedded in the transform 
coefficients of the MRR that represents the same spatial region as the unit block, serially from 
all of the embedded information: 

reading, for each of the unit blocks, authentication data corresponding in position to the 
embedded information serially read, serially from all of the authentication data: and 

comparing a series of the embedded information serially read with a series of the 
authentication data serially read and determining, for each of the unit blocks, whether the digital 
image has been tampered with. 

Th e r e cording m e dium according to claim 16, 

wherein a set value T is predetermined and q is predetermined as a value obtained by 
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dividing a transform coefficient by a predetermined quantization step size and then rounding off 
the result, 

wherein said extracting embedded information includes 

comparing an absolute value of the transform coefficient with the set value T, 

determining whether a value of the transform coefficient is positive or negative if the 

absolute value is less than the set value T, and extracting a bit value of embedded information 

embedded in the transform coefficient based on the determination, and 

determining whether the value q is even or odd if the absolute value is not less than the 

set value T 5 and extracting a bit value of embedded information embedded in the transform 

coefficient based on the determination, and 
wherein T is a positive integer. 



19. (Canceled) 
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